@InProceedings{AndalóTaubGold:2012:SoImPu,
author = "Andal{\'o}, Fernanda A. and Taubin, Gabriel and Goldenstein,
Siome",
affiliation = "Institute of Computing, Unicamp and Divion of Engineering, Brown
University and Institute of Computing, Unicamp",
title = "Solving Image Puzzles with a Simple Quadratic Programming
Formulation",
booktitle = "Proceedings...",
year = "2012",
editor = "Freitas, Carla Maria Dal Sasso and Sarkar, Sudeep and Scopigno,
Roberto and Silva, Luciano",
organization = "Conference on Graphics, Patterns and Images, 25. (SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "image puzzle, jigsaw puzzle, image analysis, quadratic
programming.",
abstract = "We present a new formulation to automatically solve jigsaw puzzles
considering only the information contained on the image. Our
formulation maps the problem of solving a jigsaw puzzle to the
maximization of a constrained quadratic function that can be
solved by a numerical method. The proposed method is deterministic
and it can handle arbitrary rectangular pieces. We tested the
validity of the method to solve problems up to 3300 puzzle pieces,
and we compared our results to the current state-of-the-art,
obtaining superior accuracy.",
conference-location = "Ouro Preto, MG, Brazil",
conference-year = "22-25 Aug. 2012",
doi = "10.1109/SIBGRAPI.2012.18",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2012.18",
language = "en",
ibi = "8JMKD3MGPBW34M/3CA9295",
url = "http://urlib.net/ibi/8JMKD3MGPBW34M/3CA9295",
targetfile = "101289.pdf",
urlaccessdate = "2024, Apr. 27"
}